#include <stdio.h>
#include <stdbool.h>

bool isPowerOfThree(int n) {
    //return 1162261467%n==0 && n>0;
    return n > 0 && 1162261467 % n == 0;
}


int main()
{
	return 0;
}